Evolutionary Air Traac Flow Management for Large 3d-problems

We present an evolutionary tool to solve free-route Air Traac Flow Management problems within a three-dimensional air space 5]. This is the rst evolutionary tool which solves free-route planning problems involving a few hundred aircraft. We observe that the importance of the recombination operator increases as we scale to larger problem instances. The evolutionary algorithm is based on a variant of the elitist recombination algorithm. We show a theoretical analysis of the problem, and present the results of experiments.